//961. 在长度 2N 的数组中找出重复 N 次的元素
//思路：一定存在两个相邻的数，它们的位置是连续的，或者只隔了 1 个位置。

int repeatedNTimes(int* nums, int numsSize){
    for(int i = 0; i < numsSize; i++)
    {
        if(nums[i] == nums[i+1] || nums[i] == nums[i+2])
            return nums[i];
    }
    
    return nums[numsSize-1];
}